Adaptive numerical components for PDE-based simulations

نویسندگان

  • Boyana Norris
  • Lois Curfman McInnes
  • Sanjukta Bhowmick
  • Li Li
چکیده

Numerical simulations based on nonlinear partial differential equations (PDEs) using Newton-based methods require the solution of large, sparse linear systems of equations at each nonlinear iteration. Typically in large-scale parallel simulations such linear systems are solved by using preconditioned Krylov methods. In many cases, especially in time-dependent problems, the attributes of the linear systems can change throughout the stimulation, potentially leading to varying times for solving the linear systems during different nonlinear iterations. We present an approach to characterizing the nonlinear and linear system solution and using the resulting application performance information to dynamically select linear solver methods, with the goal of reducing the total time to solution. We discuss the effect of these adaptive heuristics on fluid dynamics and radiation transport codes. We also introduce general component infrastructure to support dynamic algorithm selection and adaptation in applications involving the solution of nonlinear PDEs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive diffusion constrained total variation scheme with application to 'cartoon + texture + edge' image decomposition

We consider an image decomposition model involving a variational (minimization) problem and an evolutionary partial differential equation (PDE). We utilize a linear inhomogenuous diffusion constrained and weighted total variation (TV) scheme for image adaptive decomposition. An adaptive weight along with TV regularization splits a given image into three components representing the geometrical (...

متن کامل

Elimination of Hard-Nonlinearities Destructive Effects in Control Systems Using Approximate Techniques

Many of the physical phenomena, like friction, backlash, drag, and etc., which appear in mechanical systems are inherently nonlinear and have destructive effects on the control systems behavior. Generally, they are modeled by hard nonlinearities. In this paper, two different methods are proposed to cope with the effects of hard nonlinearities which exist in friction various models. Simple inver...

متن کامل

Building Effective Parallel Unstructured Adaptive Simulations by In-memory Integration of Existing Software Components

There is an increasing demand for mesh-based PDE simulations to provide reliable solutions for complex problems. A key step in ensuring simulation reliability is the application of unstructured adaptive meshing driven by error estimation procedures. Typically, interfacing of unstructured adaptive procedures with existing analysis components is done through files. File I/O is currently the criti...

متن کامل

Transition of Liesegang precipitation systems: simulations with an adaptive grid PDE method

The dynamics of the Liesegang type pattern formation is investigated in a centrally symmetric two-dimensional setup. According to the observations in real experiments, the qualitative change of the dynamics is exhibited for slightly different initial conditions. Two kinds of chemical mechanisms are studied; in both cases the pattern formation is described using a phase separation model includin...

متن کامل

Spacetree-Based Adaptive Mesh Refinement for Hyperbolic Partial Differential Equations

Adaptive mesh refinement (AMR) is a state-of-the-art technique for the efficient numerical solution of partial differential equations (PDE) exhibiting multiple widely differing spatial scales. Recently, spacetree-based AMR has been established as a promising approach to structured AMR (see for example [1]). In the talk the integration of the two software modules PyClaw [2] and Peano [4] is pres...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008